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IMAGE PROCESSING SYSTEM AND METHOD 



5 

Background 

A wide variety of printing technology is now available and widely used 
to print high quality color images, such as photographs and commercial 
printings. Such high quality color images may be printed using a variety of 

10 printing technology, including inkjet and laser jet printing technology. In order 
to improve printing capacity and productivity, multiple printers may be used for 
a single print job. Similarly, multiple print engines or printheads may be 
employed in a single printing device. This can provide a cost-efficient way to 
increase printing performance. 

15 There can be printing consistency problems, however, with increasing 

productivity in this way. Due to inherent printer calibration errors, the colors 
printed by different printers, different print engines, or different printhead may 
exhibit visible hue shift. Consequently, when a series of print images, or a 
single "print job", with similar scenes are printed using multiple printers or using 

20 multiple printheads in a multiple printhead arrangement, the same input colors 
may be output by different engines or printheads thereby looking noticeably 
different. 

Various calibration techniques may be employed so that visible hue shift 
can be minimized or at least reduced to some extent. However, it is very 
25 difficult to eliminate the hue shift problem completely, and such calibration 
techniques tend to be quite complex and use a considerable amount of system 
resources. 

For these and other reasons, a need exists for the present invention. 



30 Summary 

Exemplary embodiments of the present invention include a printing 
control system and method. The system includes a plurality of printing units, an 
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image source, and a system processing unit. The image source provides a print 
job comprising a plurality of images to the system processing unit. The system 
processing unit receives the plurality of images in the print job from the image 
source, and calculates an image histogram for each image in the print job. The 
5 system processing unit then determines the similarity of the images in the print 
job by comparing the calculated histograms. The system processing unit then 
classifies the images into classes based on the comparison, and sends the classes 
of images to the printing units. 

10 Brief Description of the Drawings 

Figure 1 is a block diagram illustrating one embodiment of a printing 
system according to the present invention. 

Figure 2 is a flow diagram illustrating one embodiment of an image 
classification methodology according to the present invention. 
15 Figure 3 is a flow diagram illustrating an example image classification 

with a printing system according to one embodiment of the present invention. 

Figures 4A and 4B are two portions of a chart showing the resulting 
values of a cross-correlation value calculation from one embodiment of the 
example illustrated in Figure 3. 

20 

Detailed Description 

In the following Detailed Description, reference is made to the 
accompanying drawings, which form a part hereof, and in which is shown by 

25 way of illustration specific embodiments in which the invention may be 

practiced. It is to be understood that other embodiments may be utilized and 
structural or logical changes may be made without departing from the scope of 
the present invention. The following Detailed Description, therefore, is not to be 
taken in a limiting sense, and the scope of the present invention is defined by the 

30 appended claims. 

Figure 1 illustrates one embodiment of an image processing system 10 in 
accordance with the present invention. Image processing system 10 includes 
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first printing unit 12, second printing unit 14, and Nth printing unit 16. Image 
processing unit 18 is operatively coupled to printing units 12, 14 and 16 via 
printing line 19. Image source 20 is operatively coupled to image processing 
unit 18. 

5 In one embodiment, image processing system 10 utilizes a plurality of 

printing units 12, 14 and/or 16, in order to increase printing performance. 
Images received from image source 20 are processed by image processing unit 
18, and then sent over printing line 19 to printing units 12, 14 and/or 16 for 
printing. Since more than one printing unit is used, printing output is increased. 

10 Image processing unit 18 includes hardware, software, firmware, or a 

combination of these. In one exemplary embodiment, image processing unit 18 
includes a computer server or other microprocessor based system capable of 
performing a sequence of logic operations. In addition, image processing unit 18 
can include a microprocessor embedded system/appliance incorporating tailored 

15 appliance hardware and/or dedicated single purpose hardware. 

Printing units 12, 14 and 16 may comprise individual printers, or may 
reside in a single printer as separate print engines or as separate printheads. 
Printing units 12, 14, and 16 are defined to include any printing device capable 
of producing printed output, including textual and/or graphical images, on a print 

20 medium, such as paper, in response to electrical signals. Examples of such a 

printing device include a laser jet printer, inkjet printer, etc. Printing line 19 can 
be any means of electrically coupling printing units 12, 14 and 16 to image 
processing unit 18. 

Image processing system 10 includes at least a first printing unit 12 and a 

25 second printing unit 14. Image processing system 10 may include no additional 
printing units or several additional printing units, as illustrated by Nth printer 16. 
By including at least two printing units, whether printers, print engines or 
printheads, a print job with a plurality of images can be split into at least two 
groups so that images of the print job can be printed in parallel on the printing 

30 units. 

Image source 20 includes a plurality of images that together can be 
classified as a single print job. Typical print jobs might include sets of 12, 24, or 
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36 images. Such sets of images would be typicaHbr a film roll. Although 12, 
24 and 36 illustrate typical numbers of images in a print job, any number of 
images can make up a print job. In addition, the images may be presented in 
other media formats, such as digital images. 
5 In accordance with the present invention, the images that make up a print 

job are sent from the image source 20 to image processing unit 18. Image 
processing unit 18 receives the print job from image source 20 and determines 
the number of printing units coupled to processing unit 18 over printing line 19. 
Image processing unit 18 considers the number of printing units operatively 

10 coupled to printing line 19 and the number of images in the print job, and 
determines which images in the print job are similar and sends those similar 
images to the same printing unit. 

In some embodiments, images in a print job can be classified into several 
classes, wherein each class contains images that were taken in the same scene, 

15 with the same people, and/or under the same lighting conditions. Often, the only 
difference between these similar images may be the viewing angle, distance, or 
subject arrangement. If such similar images are sent to different printers, 
different print engines, or different printheads, color differences may be 
noticeable between the similar images. However, if such similar images are sent 

20 to the same printer, same print engine, or same printhead, consistent color 

reproduction will result. In this way, image processing unit 18 classifies similar 
images into the same class, and then sends all such images in that class to a 
single printing unit. 

For example, a print job may contain a plurality of images, some of 

25 which are taken of a first scene and some of which were taken from a second 
scene. In one embodiment, if first printing unit 12 and second printing unit 14 
are the only printing units coupled to image processing unit 18 over printer line 
19, then image processing unit 18 classifies the print job received from image 
source 20 into two classes, a first class and a second class. Similar images from 

30 the first scene will be selected into the first class and similar images from the 

second scene will be selected into the second class. The first class is then sent to 
first printing unit 14 and the second class to second printing unit 14. In this way, 



4 



PATENT 
HPDNO: 200312575-1 



all similar images will be printed on the same printing unit. In this way, image 
processing system 10 minimizes any perceived color inconsistency between 
similar images in a print job while increasing throughput relative to a system 
using only a single printing unit. 
5 In Figure 2, a flow diagram illustrating one exemplary embodiment of an 

image classification methodology used by image processing unit 18 in 
accordance with the present invention is shown generally at 50. At 52, N images 
in a print job are obtained from image source 20. In one embodiment, N is in 
the range of 12 to 36 color images. For example, one typical application is to 

10 print the images from a roll of film of 24 or 36 photographs. 

At 54, a color histogram is calculated for each of the obtained images. A 
color histogram is obtained by discretizing the image colors into a three- 
dimensional image array with multiple color bins in the three-dimensional array. 
Each bin in the array has a value that represents how many times each discrete 

15 color represented by that bin occurs in the image. In one embodiment, 
calculation of the color histogram entails storing valves in each color bin 
according to how many pixels of an image contain that color. Such color 
histograms are illustrated in Color Indexing, Swain and Ballard, International 
Journal of Computer Vision, 7(1), pp.1 1-32, 1991. 

20 The image colors that are transformed to a common discrete color are 

usually thought of as being within the same three-dimensional histogram bin 
centered at that color. Since histograms record only color information, and do 
not relate to spatial information, they are largely invariant to translation and 
rotation about the viewing axis, and change only slightly under change of angle 

25 of view, change in scale, and occlusion. Each color histogram provides a 

statistical characterization for each color image. Essentially, in a discrete color 
space, a color histogram counts how much of each color occurs in the image. In 
one embodiment, a statistical characterization provided by the color histogram is 
used to measure the similarity between each pair of images. 

30 Color histograms can be calculated in different color spaces. For 

example, color spaces such as RGB, CBELAB, or YCC can be used. RGB, or 
red, green, blue color space, describes color by its contribution from red, green 
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and blue. CDELAB color gets its name from a color space that uses three values 
to describe the precise three-dimensional location of a color inside a visible color 
space. L* represents the relative lightness, a* represents the relative redness- 
greenness, and b* represents the relative yellowness-blueness. Similarly, YCC 
5 represents a color in luminance and chrominance channels. For YCC, also 

sometimes referred to as YCbCr, Cb describes the blue and yellow channel and 
Cr described the red and green channel. 

Generally, it is easier to distinguish black and white images from color 
images using YCC color space. In one embodiment of the present invention, 

10 YCC color space is used to calculate the color histogram of the images such that 
both color and black and white images can be easily adapted for use in the 
present invention. Those skilled in the art will see that the other various color 
spaces may be used consistently with the present invention. 

In one embodiment, the resolution or accuracy of a color histogram is 

15 determined by the number of color bins used in these statistics. Since each pixel 
of an image has three components in the YCC color space, and each component 
has as many as 256 discrete levels, the number of bins required to represent an 
image, if each color of the spectrum is used, is extremely large. For example, 
where an image has 1,000 x 1,000 pixels, each of the 1,000,000 pixels in the 

20 image is represented by the three 256-level components in the YCC color space 
meaning that over 16 million bins would be needed for the color histogram. One 
technique for simplifying the calculation is to subdivide each of the YCC 
components into ranges, rather than 256 discrete levels. For example, the Y 
component could have 8 ranges of 1-32; 33-64; 65-96; 97-128; 129-160; 161- 

25 192; 193-224; and 225-256. In one embodiment of the present invention, the 
image may be digitized in the YCC color space to a size of 8 X 16 X 16. This 
corresponds to 2,048 color bins in total. Although more or less bins can be used 
consistently with the present invention, this combination is a good compromise 
between statistical accuracy and computational complexity for one embodiment 

30 of the present invention. 
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At 56, images are compared by computing a cross-correlation value 
between each of the images using the color histogram. In one embodiment, a 
cross-correlation value is calculated using the following function: 



In Equation 1, C(*\ jf) is the cross-correlation value between two color 
histograms, where //, and Hj are the color histograms for respective images i and 
j, k is the bin index, and n is the total number of bins. 

Comparing the images using the calculated cross-correlation value has 
the advantage of producing a normalized output, such that each comparison will 
produce a 0 (if the images are completely different), a 1 (if the images are the 
same), or a number that is between 0 and 1 (depending on the similarity of these 
images). As indicated, when the two images, and thus the two color histograms, 
are the same, the cross-correlation value is 1. This cross-correlation value will 
decrease when the similarity between the two images, and thus between the two 
color histograms, decreases. When two images are completely different, the 
cross-correlation value is 0. In addition, the cross-correlation function produces 
a result that is invariant to the scale change of the image. Even where two 
images have different sizes, they still can be compared using the cross- 
correlation value to produce a result indicative of the similarity between images. 

At 58 the images are classified into final classes based on the calculated 
cross-correlation value. The calculated cross-correlation value, and thus the 
image classification are related to, and based upon, the similarity of the images. 
In one embodiment, since image processing unit 18 knows the number of 
printing units connected on printing line 19, image processing unit 18 can 
classify the images into the same number of final classes as there are printing 
units in the system 10. In this way, the speed of system 10 is maximized by 



n 
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utilizing each of the printing units to print the various images of the print job. In 
one embodiment, the classification of images is done such that all similar images 
are placed in the same final class. Although the number of final classes does not 
have to be the same as the number of printing units in the system, system 
5 efficiency is maximized when they are the same number. 

At 60, once the images are placed in the final classes, the images are sent 
to the printing units for printing. In one exemplary embodiment, there are three 
final classes and three printing units in the system, such that each class is sent to 
its own unique printing unit. 

10 In Figure 3, a flow diagram illustrating one exemplary embodiment of a 

printing system with image classification according to the present invention is 
shown generally at 70. Specifically, further details of the method for classifying 
images, as in 58 of Figure 2, are also illustrated by this example. 

In one exemplary embodiment, as illustrated in Figures 4A-4B, a print 

15 job includes 35 color images, identified as Ii, I 2 , I3, 14, 15, I7, h, I10, In, I12, 

Il3, Il4> Il5> Il6> Il7> Il8> Il9, I20,. kl* I22, I23 I24, I25, l26> I27, l28» 129, I30, I3 1 » I32, I33, I34, 

and I35. At 72 of Figure 3, the images in this print job are sent to image 
processing unit 18 so that they can be classified in accordance with the present 
invention. In this example, Ii and I2, are images of a very similar scene; I3 and I4 

20 are images from a related scene; I5, 16, 17, Is, I9 I10, and Ii 1 are images of a similar 
scene with varying subjects; I]2, 113, 114, 115. Ii6, In, and I| 8 are images of the 
same subject and scene with variations in lighting; l\ 9 and I20 are images of a 
very similar scene; I21, 122, 123 I24, 125, l26> hi, and I 2 8 are images of the same 
subject and scene with variations in lighting; I29 and I 30 are images of a very 

25 similar scene; I31 and I32 are images of the same subject and scene with 

variations in lighting; and finally, and I33, 134, and I35 are images unrelated to 
each other and unrelated to any of the other images. 

As indicated previously, printing units 12, 14 and 16 may be individual 
printers, or multiple print engines or printheads within one or more printers. In 

30 one exemplary embodiment, image processing unit 18 receives images Ii - 1 35 
and classifies the images based on calculated color histograms in order to sort 
the images into two classes, one to be sent to first printing unit 12 and the other 
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to be sent to second printing unit 14. Accordingly, similar images will be sent to 
the same printing unit thereby minimizing or eliminating any perceived hue 
shifts between images. 

At 74, once the images are received by image processing unit 18, a color 
5 histogram is calculated for each image. In one embodiment, the color histogram 
for each image is calculated in the YCC color space to a size of 8 X 16 X 16. 
This corresponds to 2,048 color bins for each image. Again, although more or 
less bins can be used consistently with the present invention, this combination is 
a good compromise between statistical accuracy and computational complexity 

10 for one embodiment of the present invention. Furthermore, a black and white 
histogram could also be calculated consistently with the present invention, and 
would require even less bins. 

Once the color histogram is calculated for each image Ii - I 35 , at 76 a 
cross-correlation value is calculated between each of the images using the 

15 calculated color histograms for each image. In one embodiment, Equation 1 
above is used to calculate the cross-correlation value between the histograms. 
Each resulting value will be normalized such that it is between 0 and 1 , is 0, or is 
1. One exemplary embodiment, the total number of bins is 2,048 relating to the 
8X16X16 color space. The results of the calculation of the cross-correlation 

20 value between the histograms of each of the images of the exemplary 
embodiment are illustrated in Figures 4A-4B. 

At 78, groups of images are created by thresholding. Specifically, a 
group is created for each image in the print job and a threshold is applied such 
that images over the threshold are added to the group. More specifically, a 

25 group is created for each image N, in this example Ii - 1 35 , and each image is 

identified as a home image, such that there are groups 1 through 35 each having 
a home image. In other words, Ii is the home image for group 1, 1 2 is the home 
image for group 2, and so on. Then, images are added to each group based on 
whether an image, when cross-correlated with the home image for the group, 

30 produces a cross-correlation value greater than a selected threshold value. When 
an image produces a value greater than the threshold, it is added to the group, 
and when it produces a value less than the threshold, it is not added to the group. 
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In one exemplary embodiment, the threshold value is 0.85. The 
threshold value can be raised or lowered to decrease or increase the number of 
images that will be added to the various groups, thereby adjusting the 
classification of the images in the system. In some embodiments, a threshold 
5 value of about 0.8 to about 0.95 is effective at sorting the images. 

In one exemplary embodiment, creating image groups by thresholding at 
78 with the values illustrated in Figures 4A-4B produces the following groups of 
images: 



10 


Group 1: 


I|,l2 




Group 2: 


12,1. 




Group 3: 


13 




Group 4: 


14 




Group 5: 


I5, h, II 1 


15 


Group 6: 


16 




Group 7: 


17, 131 




Group 8: 


15, l9» II 1 




Group 9: 


I9, Ig, I10, 111 




Group 10: 


Iio> I9, In 


20 


Group 1 1 : 


In, I5, Is, I9, 110 




Group 12: 


Il2> Il7> 121 




Group 13: 


Il3, Il4 




Group 14: 


Il4, Il3 




Group 15: 


lis 


25 


Group 16: 


Il6 




Group 17: 


Il7» Il2, 121, 124 




Group 18: 


Il8 




Group 19: 


1 19, 120 




Group 20: 


ho, I19 


30 


Group 21: 


I21, I12, Il7, 122, I: 




Group 22: 


122, 121, 124 




Group 23: 


l23> 125 
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Group 24: 


I24, 


I|7, 121, 122 


Group 25: 


I25, 


123, 126, 127, 128 


Group 26: 


l26» 


l25 ? hi, hs 


Group 27: 


127, 


I25, he, 128 


Group 28: 


128, 


hs* he, I27 


Group 29: 


129, 


I30 


Group 30: 


130, 


I29 


Group 3 1 : 


131, 


i 7 


Group 32: 


132 




Group 33: 


I33 




Group 34: 


134 




Group 35: 


135 





In this embodiment, since the cross-correlation value of the color 

15 histogram of Ii and the color histogram of I 2 is 0.862, and this value is greater 
than the threshold value of 0.85, h is added to group 1, and for the same reason, 
Ij is added to group 2. This same methodology is applied to each of the groups 1 
through 35 thereby producing the above resulting group members. As will be 
evident, there can be images that are members to more than one group while 

20 creating image groups at 78. 

At 80, those groups of images formed at 78 that have the same members 
are merged to form subgroups of images. Where a group has no members in 
common with another group, it is not merged with another group and simply 
becomes a new subgroup by itself. For example, in the exemplary embodiment 

25 presented above, groups 3 and 4 have members I3 and I4 that are not in common 
with any other groups. 

Where a group does have members in common with another group, either 
the two groups are merged to form a single new subgroup or the common 
members of the groups are distributed to one of the groups and the new 

30 combination of members becomes a new subgroup. More specifically, if half or 
more than half of the members of two groups are common to both groups, then 
these two groups are merged to form a single subgroup. In order to determine 

11 
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whether half or more than half of the members of two groups are common to 
both groups, the group with the smaller number of members is identified and its 
number of members is the member count. The number of members that are 
common to both groups is identified as the common member number. 

In one embodiment, if the common member number is greater than or 
equal to one-half of the member count, then half or more than half of the 
members of two groups are common to both groups, and these two groups are 
merged to form a single subgroup. For example, in the exemplary embodiment 
presented above, Group 5 and Group 8 have two members in common: I 5 and Is. 
Since Group 5 is smaller, the member count is three. Since one-half of the 
common member count (2) is greater than one-half of the member count, (1.5), 
the groups are merged to form a single group. 

In one embodiment, if less than half of the members of two groups are 
common to both groups, then a computation of an average cross-correlation 
value of each common member is made with both groups to determine the group 
to which the member belongs. The member is added to the group with which it 
has the higher average cross-correlation value. In one embodiment, the average 
cross-correlation value of a member to a group is calculated using the following 
equation: 



In Equation 2, A m is the average cross-correlation value between a member and a 
group, where C{i,k) is the cross-correlation value between image i and image £, 
and M is the number of images in the group. 

In the exemplary embodiment presented above, merging the groups into 
subgroups at 80 results in the following subgroups of images: 

Subgroup 1: I], I 2 
Subgroup 2: I 3 
Subgroup 3: I4 




Equation 2 
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Subgroup 4: 


16 


Subgroup 5: 


I5, h> I9, IlO, III 


Subgroup 6: 




Subgroup 7: 


1.5 


Subgroup 8: 


Il6 


Subgroup 9: 


lis 


Subgroup 10: I19, 120 


Subgroup 1 1 


Il2, 1.7, h\, 122, 124 


Subgroup 12 


123, 125, 126, l27> 128 


Subgroup 13 


129, 130 


Subgroup 14 


I 7 , I 3 | 


Subgroup 15 


132 


Subgroup 16 


133 


Subgroup 17 


l34 


Subgroup 18 


135 



In one embodiment, after merging the groups into subgroups at 80, each 
image will belong to one subgroup. 

At 82, subgroups of images with the highest similarity are merged into 
20 sets of images. In one embodiment, the similarity between each of the 

subgroups is measured by averaging the cross-correlation values between all 
members of one subgroup and all members of the other subgroup. In one 
embodiment, the similarity between subgroups is calculated using the following 
equation: 

25 

j ML 

Ac = 77^7 Z S C ( / ' J) Equation 3 

In Equation 3, A c is the average cross-correlation value between two subgroups, 
where C(iJ) is the cross-correlation value between image i and image 7, and M 
30 and L are the number of images in the subgroups, respectively. Using Equation 
3, the average cross-correlation value between each pair of subgroups is 
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calculated. At 82, the two subgroups with the highest average cross-correlation 
value are selected, and merged together to form a new single set. In one 
embodiment, this merger of subgroups into sets is repeated until the total number 
of sets and remaining subgroups is equal to a limiting number. Any remaining 
5 subgroups become sets once the limiting number of sets and subgroups is the 
limiting number. This limiting number can be adjusted based on the particular 
application. In one exemplary embodiment, the limiting number for sets is 12. 
Thus, the most similar subgroups are merged 6 times such that the following 12 
sets of images remain: 

10 

Set 1: Ii,I 2 
Set 2: I 3 
Set 3: I4 
Set 4: I13, Iu 
15 Set 5: I, 5 , Ii 6 

Set 6: I !9 , 1 2 o, 16 

Set 7: I12, hi, I21, I 2 2, I24, lis 

Set 8: I29, 130 

Set 9: I 7 , I31, 15, h, I9, 110, In 
20 Set 10: I 32 , 123, 125, 126, 127, 1 2 8 

Set 11: I 33 
Set 12: I 34 , 135 

After merging the subgroups into sets, the number of sets of images will 
25 be reduced down to the limiting number, which in the example is 12. If the 
limiting number were lower, merging the subgroups into sets at 82 would be 
further repeated until the combination of subgroups and sets equal the limiting 
number. Similarly, if the limiting number were higher, the process of step 82 
would not be repeated as many times such that the combination of subgroups and 
30 sets equal the limiting number. 

At 84, a core class of images is determined from the various remaining 
sets of images for each final class of images. In the exemplary embodiment 

14 
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presented above, since two printing units are known to be coupled to the system, 
two final classes should be formed in order to maximize system efficiency (If 
there were three printing units in the system, three final classes would be formed 
in order to maximize system efficiency). 
5 In one exemplary embodiment, to select the two core classes of images 

for the two final classes of images, the two sets of images with the greatest 
number of images are selected as the core classes. Where two sets of images are 
tied with the most members, the first occurring set is selected. Thus, in the 
exemplary embodiment presented above, the core classes of images are: 

10 

Core Class 1: I 7 , 131, I5, Is, I9, I10, In 
Core Class 2: I 12 , In, I21, I22, 124, lis 

At 86, final classes of images are formed from the core classes of images. 

15 In one exemplary embodiment, each remaining set of images is merged with the 
core class of images with which it has higher similarity. In one embodiment, 
similarity between each of the remaining sets and the core classes is determined 
with Equation 3 above. In Equation 3, A c is the average cross-correlation value 
between the set and the core class, where C(iJ) is the cross-correlation value 

20 between image i and image j 9 and M and L are the number of images in the set 
and the core class, respectively. Each remaining set is compared to each core 
class to determine to which core class it is more similar, and then is merged into 
that core class such that the merged combination then becomes the new core 
class. In other words, in one embodiment, forming the final classes of images at 

25 86 is progressive, not static, such that the core classes get larger as each 

remaining set is merged into one of the core classes. The sets are taken in order 
until each of the remaining sets has been merged into a core class. Thus, in the 
exemplary embodiment presented above, once the similar sets are merged into 
the core classes, the two final classes of images are: 

30 

First Final Class: I,, I 2 , I 5 , la, I?, Is, I9, 110, In, I19, 120, 123, 125, 126, 127, 128, 
I 3I , and I 32 

15 
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Second Final Class: I 3 , 14, I12, I13, In, 115 Ii6, In, lis, hi* hi, I24, I29, ho, 
I 33 , I 34 , and I 35 

Finally, At 88, the final classes of images are sent to the printing unit. In 
5 the exemplary embodiment presented above, the images of the first final class 
are sent to the first printing unit 12 and the images of the second final class are 
sent to the second printing unit. As seen from the example, those images with 
similar scenes are printed on the same printing unit thereby minimizing any 
perceived color inconsistency between similar images in the print job while 
10 increasing throughput relative to a system using only a single printing unit. 

In the exemplary embodiment presented above, a limiting number of 12 
was used in at 82 of Figure 3 to merge the subgroups of images into sets of 
images. As indicated, this limiting number can be adjusted based on the 
particular application. In some embodiments, the limiting number may by 4 to 6 
15 times the number of final classes. Since the number of final classes was 2 in the 
example, the limiting number was set to 6 times the number of final classes or 
12. 

In the exemplary embodiment presented above, the similar images were 
in relatively small sets relative to the overall number of images. In other 

20 exemplary embodiments, there may be only 10 total images in a print job with 8 
of the images being of a similar scene and two of the images being of a different 
scene. In this case, if there are two printing units and similar the images are 
printed on the same printing unit, eight images would be classified in a first class 
and printed on one printing unit, and two images would be classified in a second 

25 class and printed on the other printing unit. This classification, however, may 
not maximize the throughput of the system. Since eight images will be printed 
with one printing unit and two images will be printed with the other printing 
unit, perceived color consistency between similar images, however, will be 
improved. 

30 One skilled in the art will understand that a variety of equivalent 

implementations may be substituted for the embodiments described without 
departing from the scope of the present invention. For example, the number of 

16 
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printing units in the system may be increased to further increase the printing 
output of the system. In this case, at 84 of Figure 3, a greater number of core 
classes may be selected such that there can be a greater number of final classes 
of images. Thus, similar images will still be classified in the same final class, 
5 but a greater number of classes can be sent to the increased number of printing 
units. 

In addition, in situations where it is known that the number of printing 
units is increased, the limiting number of sets at 82 of Figure 3 may be increased 
to ensure that there are enough sets to create sufficient core classes to maximize 

10 the use of all the printing units. Similarly, adjusting the threshold number at 78 
of Figure 3 can help ensure the appropriate number of core classes are available 
to maximize the use of all the printing units. 

Although specific embodiments have been illustrated and described 
herein, it will be appreciated by those of ordinary skill in the art that a variety of 

15 alternate and/or equivalent implementations may be substituted for the specific 
embodiments shown and described without departing from the scope of the 
present invention. This application is intended to cover any adaptations or 
variations of the specific embodiments discussed herein. Therefore, it is 
intended that this invention be limited only by the claims and the equivalents 

20 thereof. 
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